Eshan House
The most atmospheric place to stay is eshan house across the road from one of the mosques, off fazele naraji street walking on the right side of the street from kamal-ol-mol square, you cannot miss the "eshan" sign. it is a really nice traditional house converted into a hotel, with a beautiful courtyard and free wifi and breakfast. standard price is 300,000 rials for a room which can sleep three people, but it is very possible to bargain. dec 2010: dutch traveller paid 150,000 for 1 person. they have both traditional rooms where you sleep on the floor and rooms with bed. it is highly recommended to get a traditional room. also ask one of the friendly staff to order traditional iranian food.
Golestan Hostel
Negative reviews from many travellers. not clean and not a nice place for women travellers.